Is there a way to rearrange the order of all the custom media sizes I've added to the Print Plug In size options?

No.

Not directly but under Mac OS X, you can by re-arranging the file <username>/Preferences/imagePROGRAFcommon/user_.xml